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Abstract 

Cohen and Lenstra have given a heuristic which, for a fixed odd prime p, leads to many 
interesting predictions about the distribution of p-class groups of imaginary quadratic 
fields. We extend the Cohen-Lenstra heuristic to a non-abelian setting by considering, 
for each imaginary quadratic field K, the Galois group of the p-class tower of K, i.e. 
Gk '■= Gal(if 00 /.K") where is the maximal unramified p-extension of K. By class 
field theory, the maximal abelian quotient of Gk is isomorphic to the p-class group of 
K. For integers c ^ 1, we give a heuristic of Cohen-Lentra type for the maximal p-class 
c quotient of Gk and thereby give a conjectural formula for how frequently a given 
p-group of p-class c occurs in this manner. In particular, we predict that every finite 
Schur o"-group occurs as Gk for infinitely many fields K. We present numerical data 
in support of these conjectures. 

1. Introduction 

1.1 Cohen-Lenstra Philosophy 

About 30 years ago, Cohen and Lenstra [9, 10] launched a heuristic study of the distribution 
of class groups of number fields. To focus the discussion, we restrict to a specialized setting. 
Let p be an odd prime. Among the numerous insights contained in the work of Cohen and 
Lenstra, let us single out two and draw a distinction between them: (1) There is a natural 
probability distribution on the category of finite abelian p-groups for which the measure of each 
G is proportional to the reciprocal of the size of Aut(G); and (2) the distribution of the p-part 
of class groups of imaginary quadratic fields is the same as the Cohen-Lenstra distribution of 
finite abelian p-groups. The first statement, a purely group-theoretic one, is quite accessible 
and, indeed, in the first part of [10], Cohen and Lenstra prove many beautiful facts about the 
distribution of more general modules (not just over Z but more generally over rings of integers 
of number fields). The second, and bolder, insight is much less accessible at present but leads 
to striking number-theoretic predictions, only a small number of which have been proven, but 
all of which agree with extensive numerical data. Note that (2) quantifies the notion that the 
(rather elementary) necessary conditions for a group to occur as the p-part of the class group 
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of an imaginary quadratic field - namely that it be a (finite) abelian p-group - should also be 
sufficient. 

In the decades since the publication of [9, 10], the application of (1) has been broadened to 
a number of other situations. It should be noted, however, that there are many circumstances 
where the weighting factor should also involve some power of the order of G. This includes recent 
investigations into variation of Tate-Shafarevich groups, variation of p-class tower groups (p odd) 
for real quadratic fields (to be described in a subsequent paper by the authors) and variation in 
presentations of p-groups as described in [5]. The case under consideration in the current paper, 
however, does not involve these extra factors. 

As regards the combination of (1) and (2), one can speak of a "Cohen-Lenstra strategy," 
perhaps, as follows. Suppose we have a sequence Gi,G2,... of p-groups (arising as invariants 
attached to some kind of arithmetic objects, say). One can hope to identify a category C of 
groups in which the sequence lies and to define a probability measure on that space for which 
the measure of each group G is proportional to ^>(|G|)/|Autc(G)|, where is a suitable function 
and Autc(G) is the set of automorphisms of G in the category C. The Cohen-Lenstra philosophy 
then would say that, assuming the sequence {G n ) n ^>\ is sufficiently general and the category C 
is correctly chosen, the frequency with which any object G of C occurs in the sequence (G n ) n ^i, 
defined to be the limit 

n— >oo n 

assuming it exists, is just the same as the Cohen-Lenstra measure of G in the category C. Here, 
chc(-ff) is the characteristic function of G, taking the value 1 if H is isomorphic to G (in the 
category C) and otherwise. In such a situation, we can speak of the sequence (G n ) "obeying a 
Cohen-Lenstra distribution for the category C" 

As just some of the examples of applications of this philosophy we cite Cohen-Martinet [11], 
Wittman [22], and Boston-EUenberg [6]. In the first two of these, the class groups are in fact 
studied as modules over the group ring of the Galois group. In [6], the groups under study are 
non-abelian, and in fact the situation is slightly different because the base field is fixed (to be 
Q) and the ramifiying set varies; however the essential Cohen-Lenstra idea appears to apply in 
that situation also. 

1.2 Cohen-Lenstra for p-class tower groups 

In this article, we consider a non-abelian extension of the number-theoretic objects studied by 
Cohen and Lenstra, passing from the p-part of the class group of an imaginary quadratic field 
K (we continue to assume p is odd) to the pro-p fundamental group of the ring of integers 
of K, namely the Galois group of its maximal everywhere unramified p-extension. For brevity, 
henceforth we will refer to these groups as "p-class tower groups." The key fact, as pointed 
out in Koch-Venkov [17], is that p-class tower groups (and certain of their quotients) must 
satisfy a "Schur a" condition; the precise definitions are given below. We establish that there is a 
natural Cohen-Lenstra measure in the category of Schur a-groups. Our main heuristic assumption 
then is that for the sequence of p-class tower groups of imaginary quadratic fields, ordered by 
discriminant, or more generally for the sequence of maximal p-class c quotients of these p-class 
tower groups (where c is any fixed whole number), the frequency of any given group equals the 
measure of the group in a corresponding category of Schur <r-groups. 

To describe our situation in more detail, we specify some notation to be used throughout the 
paper. For a pro-p group G, we write d(G) = dim z / pZ i? 1 (G, Z/pZ) and r(G) = dim z / pZ H 2 (G, Z/pZ), 
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where the action of G on TLj-pL is trivial; these give, respectively, the generator rank and relation 
rank of G as a pro-p group. The Frattini subgroup of G, 3>(G), is defined to be the closure 
of [G, G]G P . The groups G ab = G/[G,G] and G/$>(G) are, respectively, the maximal abelian 
quotient and maximal exponent-p abelian quotient of G. 

For an imaginary quadratic field K, we let Ak be the p-Sylow subgroup of the ideal class 
group of K. If we allow K to vary over all imaginary quadratic fields, ordered according to 
increasing absolute value of the discriminant dx, the groups Ak fluctuate with no immediately 
apparent rhyme or reason, but regarding their cumulative behavior, Cohen and Lenstra asked 
what can be said about the frequency with which a given group would occur as Ak for some 
K. Their heuristic, described above, led them to many predictions, one of which is the following 
conjecture. 

Conjecture 1.1 Cohen-Lenstra. For a fixed positive integer g, among the imaginary quadratic 
fields K such that Ak has rank g, ordered by discriminant, the probability that Ak is isomorphic 
toG = Z/p ri x ••• xZ/p r v is 

Remark 1.2. Since this statement is not explicitly in the Cohen-Lenstra papers, let us point out 
how it follows immediately from their work. It is a theorem of Hall [16] and, in a more general 
context, of Cohen-Lenstra (Cor. 3.8 of [10]), that the sum of l/|Aut(G)| as G runs over all 
isomorphism classes of abelian p-groups is 

We also have, see p. 56 of [10], that the probability that an abelian p-group has generator rank 
9 is 

p- g2 \[{l-p- n )f{(l-p- k )- 2 . 

raSsl k=l 

Thus, under the Cohen-Lenstra distribution, for a given abelian p-group G, the probability that 
an abelian p-group of generator rank g is isomorphic to G is given by the quantity in Conjecture 
1.1. Cohen-Lenstra's fundamental heuristic assumption then yields Conjecture 1.1. 

To describe how we pass to a non-abelian generalization, recall that if K\ is the p-Hilbert class 
field of K, defined to be its maximal abelian unramified ^-extension, then there is a canonical 
isomorphism Ak — > Gsl{K\/ K) given by the Artin reciprocity map. Now, let us consider the 
field Koo obtained by taking the compositum of all finite unramified p-extensions of K, not just 
the abelian ones. We put Gk = Ga^K^/K). It is clear that the maximal abelian quotient of 
Gk is isomorphic to Ak and by Burnside cI(Gk) = c/(Ar-). 

The central question we consider in this work is: For a fixed odd prime p, as K varies over all 
imaginary quadratic fields of ascending absolute value of discriminant, what can one say about 
the variation of the groups Gk"! 

Naturally, this is a more difficult question than the variation of class groups, even for ven- 
turing a guess. Already, the group Gk is not always finite. Indeed, in [17], Koch and Venkov 
proved that Gk is infinite if d(Gx) ^ 3; they did so by taking into account all the facts they 
had at their disposal about the group Gk- Namely, Gk is a finitely generated pro-p group with 
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finite abelianization and deficiency (meaning that r(Gx) — d{Gx) = 0) and admits an auto- 
morphism of order 2 which acts as inversion on its abelianization (complex conjugation is such 
an automorphism, for example). Since having zero deficiency is equivalent to having trivial Schur 
multiplier in this context, Koch and Venkov dubbed groups having this particular set of proper- 
ties "Schur cr-groups." In Section 2, we review some of the work of Koch and Venkov, introduce 
Schur cr-groups, and assign a Cohen-Lenstra type measure for Schur cr-groups and some of their 
quotients. 

Insight (2) of Cohen and Lenstra was that the most fundamental restriction on the p-part of 
the class group, namely that it is a finite abelian p-group, appears to be the only restriction on 
it. In just the same way, positing our main heuristic assumption that a finite p- group G arises as 
a p-class tower group over an imaginary quadratic field with the same frequency as G occurs as a 
randomly chosen group among Schur cr-groups, in Section 3 we arrive at the following Conjecture, 
which should be compared to the Cohen-Lenstra Conjecture above. 

Conjecture 1.3. Suppose G is a finite p-group which is a Schur cr-group of generator rank g ^ 1 
or, more generally, suppose c is a positive integer and G is the maximal p-class c quotient of a 
Schur cr-group. Then, among the imaginary quadratic fields K such that Ak has rank g, ordered 
by discriminant, the probability that Gk (or in the fixed p-class case, the maximal p-class c 
quotient of Gk ) is isomorphic to G is equal to 



where h is the difference between the p-multiplicator rank and nuclear rank of G (so ^ h ^ g 
with h = g for Schur cr-groups) and z(G) is the number of fixed points of an automorphism a 
acting as inversion on the abelianization of G. 

Remark 1.4. We note that the quantity z(G) is independent of the choice of a. For more details 
about this and other quantities that appear in the conjecture we refer the reader to Section 2. 
Comparing the form of Conjectures 1.1 and 1.3, we note that in the case of G being a Schur 
cr-group, the two predicted frequencies differ only by a factor of z(G) 9 ; we give an explanation 
for this factor in Theorem 2.11. Note that for abelian groups G, we have z(G) = 1, hence the 
two formulae match and indeed, suitably interpreted, Conjecture 1.3 generalizes Conjecture 1.1. 

1.3 Numerical Evidence 

As theoretical evidence for their conjecture, Cohen and Lenstra were able to show that a relatively 
cheap consequence of their heuristic assumption, namely the prediction that the average value 
ranges over all imaginary quadratic fields) is 2, is in fact a highly non-trivial 
theorem of Davenport and Heilbronn [12]. In more recent work, for example see [2], Bhargava and 
his students have obtained deep refinements and extensions of the Davenport-Heilbronn result, in 
particular verifying further consequences of the Cohen-Lenstra and Cohen-Martinet conjectures. 

As regards numerical evidence, class groups of imaginary quadratic fields can be computed 
via an efficient algorithm, and so the class group computations available to Cohen and Lenstra 
were quite extensive. In [10], they derived many consequences of their heuristic, every one of 
which matched and in some cases even "explained" the observed variation of the p-part of the 
class group of imaginary quadratic fields. 

In our non-abelian situation, we do not even know an algorithm for determining whether Gk 
is finite, much less for computing it, and few examples have actually been completely worked 
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out, so the numerical investigation of our heuristic is bound to be more tricky. One of the first 
examples of a computation of Gk in the literature appears in a 1934 article of Scholz and Taussky 
[20]: for the field Q(\/— 4027), with p = 3, Ak is elementary abelian of rank 2 and the group Gk 
has size 243 and is isomorphic to the group denoted SmallGroup(243,5) in the terminology of 
the computer algebra software package Magma. The method of Boston and Leedham-Green [7] 
can be used for certain K to produce a short list of candidates for the isomorphism class of Gk- 
In order to test our heuristic hypothesis, we considered what kind of number-theoretical data 
(meaning about the groups Gk) was within reach and settled on the following: we computed the 
class groups of unramified extensions of K of degree 1 or p. In terms of group theory, this "index 
^ p abelianization data" or "IPAD," describes the abelianization of Gk as well as those of its 
index p subgroups. Though it is impractical at present to attempt the complete computation of 
Gk for all but a handful of fields K, it was possible for us to compute the IPADs of quite a few 
such p-class tower groups and to compare them to the group-theoretical prediction. As summary 
of the numerical evidence, the last two columns of Table 2 in Section 5 list the observed and 
predicted frequencies of the most common IPADs. Given the variability of the data and the 
general convergence trend toward the predicted value, we believe that, within the limitations of 
the computation, the data supports our conjecture. 

1.4 Organization of the paper 

As in [10], we have separated the group theory, where we have theorems, from the number theory, 
where we mostly make conjectures and collect data. We develop some basic facts about Schur 
u-groups in Section 2 and give a precise formulation of our conjecture describing the variation of 
Galois groups of p-towers of imaginary quadratic fields in Section 3. The distribution of IPADs of 
Schur (j-groups is investigated in Section 4. This investigation yields a number of results which we 
prove using a mixture of theory and computation, thanks to the powerful technique of organizing 
p-groups via O'Brien's p-group generation algorithm [19]. Finally, the number-theoretical data we 
have collected is summarized in Section 5. All of the computations were done using the symbolic 
algebra package Magma [3] . 

2. Schur cr-groups 

We fix an odd prime p. As indicated in the introduction, we are interested in the following family 
of groups. 

Definition 2.1. A finitely generated pro-p group G is called a Schur er-group of rank g if it 
satisfies the following properties: 1) d(G) = r{G) = g; 2) G ab is finite; 3) There exists an element 
a £ Aut(G) of order 2 acting as inversion on G ab . 

We will also want to consider certain special finite quotients of these groups, namely their 
maximal quotients of a fixed p-class. To define this, let Po(G) = G and, for n ^ 0, P n+ \(G) 
denote the (closed) subgroup generated by [G, P n (G)] and P n (G) p . The groups Pq(G) ^ P\{G) ^ 
P2(G) ^ . . . form a descending chain of characteristic subgroups of G called the lower p-central 
series. Note that P\{G) is the Frattini subgroup &{G). The p-class c of a finite p-group G is the 
smallest n ^ for which P n {G) = {1}. If A is a normal subgroup of G, and G/N has p-class n, 
then P n (G) ^ A. Thus, if G has p-class c, then for n = 0, . . . , c, the maximal p-class n quotient 
of G is G/P n (G). It will be important for us to give much consideration to the maximal p-class 
n quotients of Schur u-groups so we make the following definition. 
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Definition 2.2. Let G be a finite p-group of p-class c. We say that G is Schur (or Schur of p- class 
c) if it is the maximal p-class c quotient of a Schur cr-group. 

Suppose G has p-class c. A pro-p group H satisfying H/P C (H) = G is called a descendant of 
G and if, additionally, has p-class c+1, then is called a cMe/, or immediate descendant, of G. 
O'Brien [19] produced an algorithm that computes all children (and so ultimately all descendants) 
of a given p-group. He also highlighted the importance of two invariants of a p-group G for his 
algorithm, namely its p-multiplicator rank and its nuclear rank. The first minus the second is 
always nonnegative and does not exceed r(H) for any descendant H of G (Prop. 2 of [8]). If a 
group has nuclear rank 0, then it has no children and is called terminal. A Schur group of p-class 
c which is terminal has no proper descendants but must be H/P C {H) for some Schur cr-group 
H; hence it is a Schur cr-group. Thus, terminal Schur groups are always Schur cr-groups. In the 
other direction, in the appendix (where basic definitions and facts about the p-multiplicator and 
nucleus are provided), Blackhurst proves that a p-group with trivial Schur multiplier must be 
terminal; this is a result to which several authors have referred, but there appears to be no proof 
in the literature. Since Schur cr-groups satisfy r(G) = d(G), they have trivial Schur multiplier, 
hence finite Schur cr-groups are terminal. In summary, terminal Schur groups are the same as 
finite Schur cr-groups. 

Suppose G is Schur of p-class c so that G = H/P C (H) for some Schur cr-group H. A choice 
of order 2 element cr G Aut(iT) which acts as inversion on H ah induces an involution on G, 
(which, by abuse of notation, we will also call a) because the subgroup P C {H) is a characteristic 
subgroup of H. Moreover, this automorphism of G acts as inversion on G ab . Thus, a Schur group 
G is a Schur cr-group if and only if r(G) = d(G). Using refinements of the theorem of Golod and 
Shafarevich, Koch and Venkov showed [17] that Schur cr-groups of rank at least 3 are always 
infinite. Much of our work will therefore focus on the case of rank 2 finite Schur cr-groups. 

We now fix g ^ 1, and let F denote the free pro-p group on g generators x±, . . . ,x g . Let a 
be the automorphism of F induced by the assignment cr(xj) = x" 1 for i = 1, . . . ,g. Koch and 
Venkov showed that the relations of a Schur cr-group can always be chosen to lie in 

X = {t _1 cr(t)|t G $(F)}. 

This is a subset of 

X' = {sGHF)\a(s) = S - 1 }, 

and in fact these two sets coincide, as we will see in a moment. First, just a bit more notation; 
for each positive integer c, we define 

Xc = {t-'o-m e <S>(F/P C (F))}, x' c = {s£ $(F/P c (F))\a(s) = s' 1 }. 

Lemma 2.3. With notation as above, we have X = X' and X c = X' c for all c ^ 1. 

Proof. First, note that a{t~ l a(t)) = o-{t)~H and so X C X' . 

Second, note that X is closed since it is the image of a compact set under a continuous map 
and that X' is closed since it is defined by equality of two continuous functions in a Hausdorff 
space. 

Since both sets are closed, it is sufficient to show that X c = X' c for all c ^ 1. Note that X c and 
X' c are finite sets. As above, we have X c C X' c . Define a map X' c — > X c by s H> s _1 cr(s) = s~ 2 . 
Since p is odd, this is injective, which establishes that X c = X' c . □ 

The sets $(F) and X are closed and hence measurable. Furthermore, given a Schur cr-group 
G of rank g, we can consider the set of ordered ^-tuples taken from X such that the pro-p group 
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presented by these elements is isomorphic to G. Denote this set Y(G). It is a closed, and hence 
measurable, subset of X 9 . We denote its relative measure, i.e. the measure of Y{G) divided by 
that of X 9 , by Meas(G). This represents the proportion of ways in which Schur-type relations 
present G. 

We can perform this computation in a more effective way by considering Schur groups, not 
just Schur cr-groups. Namely, if G is Schur of p-class c and has generator rank g, then we let 
Y C (G) denote the set of ordered ^-tuples taken from X c that present G as a quotient of F/P C (F) 
and define Meas(G) to be the measure of Y C (G) divided by that of X§ . Note that the definition 
of Meas(G) for Schur groups of p-class c is more general but is consistent with the definition for 
Schur cr-groups. Moreover, as a result, we have given a finite algorithm for computing Meas(G) 
and exhibited this quantity as a rational number. 

Example 2.4. As an example, let p = 3 and consider the finite 2-generated 3-groups of 3-class 2. 
O'Brien's algorithm yields 7 such groups, of which 3 are Schur. In this case F/P2(F) has order 
3 5 and we calculate that the set X2 is an elementary abelian subgroup of order 9. Of these 3 
Schur groups, the one of order 27 - call it G\ - arises when the ordered 2-tuple taken from X2 
generates X2. This happens for 48 of the 81 ordered 2-tuples. Thus Meas(Gi) = 16/27. 

The second group, of order 81 - call it G2 - arises when the ordered 2-tuple generates one of 
the 4 subgroups of X2 of order 3. Each of these 4 subgroups is generated by 8 of the 81 ordered 
2-tuples in X 2 x X 2 ; hence, Meas(G 2 ) = 32/81. 

The third group, of order 243 - call it G3 - is F/P2(F) itself and arises when both entries in 
the 2-tuple are trivial. Therefore, Meas(Gs) = 1/81. 

Remark 2.5. Note that there are two other 2-generated 3-groups of 3-class 2 that have a generator- 
inverting automorphism, namely Z/3 x Z/9 and Z/9 x Z/9. These groups arise as quotients of 
Schur cr-groups (indeed all the groups above are quotients of G3) but not as G/P2(G) for any 
Schur cr-group G and so are not Schur groups. 

These groups even have the difference between their p-multiplicator rank and nuclear rank 
equal to 2 and so are hard to distinguish from Schur groups. We refer to such groups as pseudo- 
Schur. These arise elsewhere, although rarely since in the situations we are considering, all the 
children of a group typically have the same order and so one cannot be a proper quotient of 
another. As an example, J22, introduced below in Section 4, has 2 Schur and 2 pseudo-Schur 
children, which are quotients of one of the Schur children by subgroups of order 3 fixed by the 
Schur automorphism. 

Remark 2.6. In the above example, X c happened to be a subgroup; in general, X and X c are 
not subgroups but we can still obtain explicit formulae for Meas(G). 

Definition 2.7. Suppose G is a Schur group of generator rank g and p-class c. We let h(G) be 
the relation rank of G in the category of rank g, p-class c Schur groups. This quantity satisfies 
^ h(G) ^ g and is the amount by which the multiplicator rank of G exceeds the nuclear rank 
of G. If G happens to be a Schur cr-group, then h = g is also the relation rank of G in the 
category of pro-p groups. We define z(G) to be the number of fixed points of an automorphism 
a of G which acts as inversion on its maximal abelian quotient. This quantity depends only on 
the group G, not on the choice of automorphism cr. 

Remark 2.8. The reason z(G) depends only on G is that, as shown by Hall (section 1.3 of [15]), 
although sometimes attributed to Burnside, the kernel from Aut(G) — > Aut(G/$(G)) is a pro-p 
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group and so by Schur-Zassenhaus (e.g. Prop. 1.1 of [14]), all lifts of order 2 of the inversion 
automorphism on G/<b(G) are conjugate to each other. 

Theorem 2.9. Let G be Schur of rank g and put h = h(G). Then 

Meas(G) = w3k\ • ^ i[ {p9 - p " k) f\ {p9 - ?h ~ k) - 

Proof. We compute the proportion of g-tuples of relators in &(F) that present G following 
the strategy in [5], and then modify this to obtain Meas(G). First we count the number of 
epimorphisms from F to G. Then we use this to count the number of normal subgroups R in F 
such that F/R ^ G. 

For a finite group T, let Epi(i ? , T) be the set of epimorphisms from F to T. Epimorphisms from 
F to T are in one-to-one correspondence with ordered ^-tuples of elements of T that generate T. 
There are \F\ 9 homomorphisms from F to T since the image of each generator is arbitrary. Since G 
is a p-group, by Burnside's basis theorem the proportion of ordered ^-tuples of elements of G that 
generate G equals the proportion of ordered ^-tuples of G/$(G) that generate G/<&(G) = iTLjp) 9 . 
There are (p 9 — p 9 ~ 1 )(p 9 — p 9 ~ 2 ) . . . (p 9 — 1) of the latter ^-tuples. In other words, 

|Epi(F,G)| _ |Epi(F,G/$(G))| _ {p 9 -p 9 ' 1 )^ - p 9 ' 2 ) . . . (p 9 - 1) 
\G\ 9 ~ \G/$(G)\ 9 ~ \G/$(G)\ 9 ' 

Thus, the number of ordered ^-tuples of elements of G generating G is 

|Epi(F, G)\ = |$(G)| 9 • {p 9 - p 9 ~ l ){p 9 - p 9 ~ 2 ) ...(p 9 - 1). 

Two epimorphisms have the same kernel if and only if they differ by an automorphism of G, 
so dividing by |Aut(G)| gives the number of (closed) normal subgroups R of F with quotient 
isomorphic to G. 

Let c be the p-class of G. A g-tuple of elements of R generate R as a normal subgroup if and 
only if their images generate the quotient of R by the closed subgroup generated by [R, F],R P , 
and P C (F). This is an /i-dimensional vector space V over ¥ p . The number of ordered ^-tuples of 
vectors of V that generate V is (p 9 — p h ^ 1 )(p 9 — p h ~ 2 ) . . . (p 9 — 1) and dividing by \V\ 9 = p gh 
gives the proportion of them that generate V. As 3>{G) = <&(F)/R, dividing by |$(G)| ff gives the 
proportion of ^-tuples in $(F) that generate R. Multiplying by the number of possible subgroups 
R we see that the proportion of (/-tuples in &(F) that present G is 

We now relate this to Meas(G). Consider the map <j) : $(F) 9 — > X 9 defined by (ti, . . . , t g ) >->■ 
(t^ 1 a(ti), . . . , tg^aitg)). The map (f> is onto by definition and the preimage of each point in X 9 
is a coset of A 9 in &(F) 9 where A = A(F) = {x G F \ cr(x) = x}. If v = (ti, . . . ,t g ) presents the 
group G then so does 4>(v). This follows by applying Lemma 4.10 in [6] to deduce that the natural 
epimorphism F/((f>(v)} — > F/{v) is an isomorphism, where (v) denotes the normal subgroup of 
F generated by the components of the (7-tuple v. Let R = (v) = (<fi(v)). If w also presents G 
and 4>(w) = (f)(v) then (w) = R. Writing w = (aiA, . . . , a g t g ) with a% G A for all i, we deduce 
that dj £ An R for all i. Conversely, if we define w = (aiii, . . . , a g t g ) for any 5-tuple of elements 
(ai,...,a g ) G (An R) 9 then 4>(w) = 4>(v) and w can be seen to present G, as follows. That 
ti,...,t g generate R as a (closed) normal subgroup is equivalent to their images in R/R P [F,R] 
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forming a basis. Note that the action of a on this vector space is entirely inversion (by Koch- 
Venkov [17]). So if ai, . . . , a g lie in A n R, then their images in R/RP[F, R] are trivial and so the 
images of the aiU, i = 1, ... ,g also form a basis and so generate R as a normal subgroup. 

It follows that for each of the cosets of A 9 containing a g-tuple presenting G, the total 
proportion of g-tuples in the coset with this property is 1/[A : AnR] 9 = 1/[AR : R] 9 = l/z(G) 9 
since AR/R = A(G) = {g G G \ a(g) = g}. It follows that Meas(G), which can be viewed as the 
proportion of cosets of A 9 in Q(F) 9 containing a g-tuple presenting G, is the quantity (1) above 
divided by l/z(G) 9 . □ 

We explore the smallest non-trivial case, that of g = 2, p = 3. Here the theorem gives 
the simple formula Meas(G) = 48fcz(G) 2 /|Aut(G)|, where k is the proportion of ordered pairs 
of vectors that span an /i-dimensional vector space over F3 and h = h(G). Typically, h will 
be 2 and so k = 16/27. If h = 1, then k = 8/9. If h = 0, then k = 1. We can check the 
formulae for G±, G2, G3: we have z{Gi) = 3 for all i, h(Gi) = 2, 1, respectively, and |Aut(Gj)| = 
432,972,34992 respectively. Thus, Meas(Gi) = 48 x 16/27 x 3 2 x 1/432 = 16/27; Meas(G 2 ) = 
48 x 8/9 x 3 2 x 1/972 = 32/81; Meas(G 3 ) = 48 x 1 x 3 2 x 1/34992 = 1/81; which agree with the 
direct computations made in the above example. 

We produce a table of the first few levels of Schur descendants of G\ and their measures in 
the figure on the following page. 
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Heuristics for p-class Towers of Imaginary Quadratic Fields 

We next see that the measure we have defined is the same as that produced by the Cohen- 
Lenstra philosophy. 

Definition 2.10. Let G be Schur, with a choice of involution automorphism a. We denote by 
Aut a (G) the set of all automorphisms which commute with a. 

Theorem 2.11. If G is Schur with order 2 automorphism a acting as inversion on G ab , then 
|Aut CT (G)| = \Aut(G)\/z(G) 9 . 

Proof. We note that Aut CT (G) is the centralizer of u in Aut(G). Choose xi,...,x 9 G G that are 
inverted by a and generate G (these exist by [4]). Then there is an injective map Aut(G) — > G 9 
given by 

a i y (a(xi), . . . , a(x g )). 

Call its image V. Let B = {x £ G\a(x) = x" 1 }. Then the image of Aut CT (G) under the above 
map is V n B 9 . 

Let A = {x € G\a(x) = x}, of order z(G). Consider the map G — >■ B given by xh> x~ 1 a(x), 
which the argument of Lemma 2.3 shows to be surjective. The fibers of the map are right cosets 
of A. This identifies the image of Aut CT (G) in G 9 with A 9 \V and therefore its order equals 
\Aut(G)\/z(G) 9 , as desired. □ 

The theorem above implies that the conjugacy class of a in Aut(G) has order z(G) 9 . It also 
implies the following corollary. 

Corollary 2.12. The probability measure on the set of Schur cr-groups of rank g in which each 
such group G with involution a has mass proportional to l/|Aut cr (G)| is the same as that given 
by Meas(G). 

Proof. By Lemma 2.11, l/|Aut (T (G)| = z(G) 9 /|Aut(G)|, which by Theorem 2.9 is a constant 
multiplied by Meas(G) with the constant depending only onp and g, which here are fixed. Finally, 
note that since probability measures have total mass 1, Meas is the only constant multiple of 
1/| Aut CT | that is a probability measure. □ 

Every finite ^-generated abelian p-group is a Schur cr-group in the category of abelian pro-p 
groups in the following sense: It has a generator-inverting automorphism of order 2, its abelian- 
ization is finite, and it has the same number of relations as generators. This last observation 
comes from the fact that if G = Z/gi x ... x Z/g 9 , then its relations in the category are xf = 1, 
the commuting relations coming for free. Note further that z(G) = 1 since the automorphism 
fixes only the identity, or equivalently Aut -(G) = Aut(G). From this we see that the formula 
in Conjecture 1.3 is a direct generalization of the formula in Conjecture 1.1 and that abelian 
p-groups carry Schur a structure "for free," which is why this structure did not play an overt 
role in [9, 10]. 

There is also the following more direct connection between Conjecture 3.2 (a slightly stronger 
version of Conjecture 1.3 which applies to both finite and infinite Schur cr-groups) and Conjec- 
ture 1.1. 

Theorem 2.13. Our measure, when pushed forward to the category of finite abelian p-groups 
of rank g, is the Cohen-Lenstra measure. In particular, Conjecture 3.2 implies Conjecture 1.1. 

Proof. The image of X under the natural projection from F to F ab is <I>(F ab ). This follows since 
if v e $(F ab ) then v = u 2 for some u 6 $(F afe ). Lifting u to x G &(F) and using the fact 
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that a restricts to the inversion automorphism on F ab , we see that x~ l a{x) G X lies in the 
preimage of v. Moreover, for each such v, the elements of the preimage can be put in one-to-one 
correspondence with the cosets of A in [F, F] where A = {x G F \ a(x) = x}. 

From this it follows that for any finite abelian p-group C, the proportion of sets of relations 
in X 9 which give rise to Schur cr-groups having fixed abelianization C is equal to the proportion 
of sets of relations in <£(F ab ) 9 giving rise to C itself. The latter is exactly the quantity appearing 
in the Cohen-Lenstra distribution as demonstrated in [13]. □ 



3. Conjectures 

In this section, we formulate our main heuristic assumption, then use the the group theory results 
of the previous section to make precise conjectures about the distribution of p-class tower groups 
of imaginary quadratic fields. 

The arithmetic input, as already noted by Koch and Venkov, is three-fold. First, and most 
simply, we observe that for an imaginary quadratic field K, complex conjugation, whose restric- 
tion to K generates Gal(i^/Q), has a natural action on arithmetic objects attached to K. In 
particular, since Q has trivial class group, oa is principal for every fractional ideal o of K, so 
complex conjugation acts by inversion on Ak- More generally, complex conjugation acts as an 
involution on Gk, and as inversion on G^? = Ak thanks to the functorial properties of the Artin 
reciprocity map. The last two ingredients are the finiteness of the class group, and the vanishing 
of the p-rank of the unit group of Ok ■ The former ensures that Gk has finite abelianization (as 
does every one of its open subgroups), and the latter that t{Gk) = o](Gk), by a theorem of 
Shafarevich [21]. Thus, Gk is always a Schur cr-group. 

By its nature, the definition of the probability distribution we have imposed on Schur o- 
groups puts the focus on finite Schur cr-groups; the latter only exist for generator rank at most 
2. As we have seen, however, it is profitable to have a wider lens that captures not just Schur 
cr-groups but more generally the maximal p-class c quotients of all pro-p Schur cr-groups for 
c> 1. 

Definition 3.1. For x > 0, let T x denote the set of imaginary quadratic fields with absolute value 
of discriminant not exceeding x, and for each natural number g, let T x ,g be the subset of T x 
consisting of those fields K having oI{Ak) = <?• For a finitely generated pro-p group G, and an 
imaginary quadratic field K, let chrj(Gx) be 1 if Gk is isomorphic to G and otherwise. For a 
finitely generated pro-p group G, let g = d(G) be its generator rank, and define 

Freq(G) = lim ^ KeT ^ 



We can only conjecture that this limit exists; assuming that is so, Freq(G) is the frequency with 
which G occurs as a p-class tower group among the imaginary quadratic fields K that have 
oI(Ak) = g, which are the only ones that could have Gk — G. 

More generally, if G is a finite p-group, let c be its p-class and g its generator rank. We then 
define 

F Ve q(G )=l im E «-« Ch0(0 ' f/ft(G ' f,) 



assuming the limit exists. Note that if G is terminal and so a Schur cr-group, then the two 
definitions coincide, so there is no ambiguity in the notation Freq(G). 
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Main Heuristic Assumption. For any fixed positive integer c, the distribution of maximal 
p-class c quotients of p-class tower groups of imaginary quadratic fields ordered by increasing 
absolute value of discriminant obeys the Cohen-Lenstra distribution on Schur groups of p-class 
c. 

With the work of Section 2 under our belt, our Main Conjecture now flows from the above 
heuristic assumption. 

Conjecture 3.2. For every pro-p group G, we have 

Freq(G) = Meas(G). 

In particular, Freq(G) = if G is not Schur. When G is finite and Schur, Freq(G) is given by 
the formula of Theorem 2.9 and stated as Conjecture 1.3 in Section 1. 

In particular, as a consequence of Conjecture 3.2, we expect every finite Schur cr-group (re- 
spectively Schur p-group of p-class c) to occur as Gk (respectively Gk/P c {Gk)) for a (positive 
proportion) of imaginary quadratic fields K. It is worth noting that there are infinite Schur a- 
groups that we do not expect to arise as Gk for any K. For example, the Sylow 3-subgroup of 
SL2 (Z3) considered in [1] is a 2-generator 2-relator pro-3 group with finite abelianization and a 
generator-inverting automorphism, but the tame case of the Fontaine-Mazur conjecture implies 
that it does not arise as Gk for any K. It is arbitrarily closely approximated by the finite Schur 
cx-groups in [1]. 

4. Index-p-Abelianization-Data (IPAD) 

As discussed in the Introduction, complete calculation of Gk being prohibitive, we seek to put 
certain partial but accessible information about p-class tower groups under a general group- 
theoretical framework. Thus, in order to make comparisons with data coming from number theory 
it will be useful to consider abelianizations of low index subgroups. To that end we introduce 
the notion of IPAD. Thanks to the p- group generation algorithm, and the theory developed in 
Section 2, specializing to p = 3, we are able to prove precise measures for the most frequent 
IPADs, which we can then compare to the observed number-theoretical frequecies. 

Definition 4.1. The abelian group 1>jq\ x ... x Z/qd will be denoted [q\, . . . , qd\- Given a g- 
generated pro-p group G, its Index-p Abelianization Data (or IPAD for short) will be the un- 
ordered (p 9 — l)-tuple of abelianizations of the index p subgroups of G augmented by the 
abelianization of G itself; we always list the latter group first. It will be called IPAD(G). 

For example, the IPAD of the Schur cr-group SmallGroup(243,5) will be denoted 

[[3, 3]; [3, 3, 3] [3, 9] 3 ], 

indicating that its abelianization is [3, 3] and those of its 4 index 3 subgroups are [3, 3, 3], [3, 9], 
[3,9], and [3,9]. 

There are two things to note in working with IPADs [8]. First, considering ^-generated pro-p 
groups for a fixed p and g, if H is a quotient of G, then each entry of IPAD(iJ) is a quotient 
of a corresponding entry of IPAD(G). This gives a partial order on IPADs and we say that 
IPAD (if) < IPAD(G). Second, if IPAD(G/P n (G)) = IPAD(G/P n _i(G)) (we call the IPAD 
settled), then IPAD(G) = IPAD(G/P n (G)). 
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It follows that for a given IPAD there is a measurable subset of X 9 producing groups with 
that IPAD. We now compute, in the case g = 2 and p = 3, the measures of the most common 
IPADs. 

Theorem 4.2. (1) IPAD [[3,3]; [3, 3, 3] [3, 9] 3 ] has measure 128/729 « 0.1756; 

(2) IPAD [[3, 9]; [3, 3, 9] 2 [3, 27] 2 ] has measure 256/2187 » 0.1171; 

(3) IPAD [[3, 3]; [3, 3, 3] 3 , [3, 9]] has measure 64/729 « 0.0878; 

(4) IPAD [[3,3]; [3, 3, 3] 2 [3, 9] 2 ] has measure 64/729 » 0.0878; 
(5j IPAD [[3,3]; [3, 9] 3 [9, 27]] has measure 512/6561 « 0.0780; 

(6j IPAD [[3,3]; [3, 3, 3] [3, 9] 2 [9, 27]] has measure 512/6561 « 0.0780; 
(7) IPAD [[3, 27]; [3, 3, 27] 2 [3, 81] 2 ] has measure 256/6561 » 0.0390; 
(8j IPAD [[3, 3]; [3, 3, 3] 2 [9, 27] 2 ] has measure 2048/59049 « 0.0347; 

(9) IPAD [[3, 9]; [3, 3, 9] [3, 9, 27] [3, 27] 2 ] has measure 640/19683 « 0.0325; 

(10) IPAD [[3,3]; [3,9] 4 ] has measure 16/729 « 0.0219; 

(11) IPAD [[3,9]; [3,3,9][3,27] 3 ] has measure 128/6561 « 0.0195; 

(12j IPAD [[3,9]; [3, 3, 9][3, 27] 2 [9, 9, 9]] has measure 128/6561 « 0.0195; 
(13) IPAD [[3, 9]; [3, 3, 3, 3] [3, 27] 3 ] has measure 128/6561 « 0.0195; 
C14; IPAD [[3,9]; [3,9,27][3,27] 3 ] has measure 1024/59049 » 0.0173. 

Proof. First, note that the abelianizations of Gi, G2, G3 are [3, 3], [3, 9], [9, 9] respectively. It fol- 
lows that any IPAD with first entry [3,3] has to come from descendants of G±, and moreover 
that the first entry is settled, and so every descendant of G\ has abelianization [3,3]. 

Thus, for all the cases above starting with [3, 3], we focus on descendants of G±. By O'Brien 
we compute that G\ has 11 children. Of these, 7 have difference between p-multiplicator rank and 
nuclear rank at most 2 (in fact exactly 2) and all of these turn out to have a Schur automorphism. 
Call them Hi, ... , Hi in the order produced by O'Brien's algorithm as implemented in Magma(Ver. 
2.16). 

Of these, H3 and H$ are terminal and so are Schur <r-groups. In the standard database they 
are SmallGroup(243,5) and SmallGroup(243,7) respectively. Their IPADs are those on lines (1) 
and (4) above. We compute that Meas(# 3 ) = 128/729 and Meas(F 5 ) = 64/729. (1) and (4) 
follow by establishing that none of the Schur a descendants of the other Hi have these IPADs. 
This also shows that these groups are determined by their IPADs. 

Of the other IPADs, only IPAD(# 4 ) < IPAD(ff 3 ) (in fact equal). The Schur child of H 4 has 
IPAD including [9, 9] and so does not contribute to (1). As for (4), we need to consider Hi, which 
has the same IPAD as H$. Only one child of Hi, however, is Schur and its IPAD includes a [9, 9] 
and so cannot contribute to (4). Thus, (1) and (4) are complete. 

The Schur child of Hi has 1602 children, of which 198 are Schur. All of these have [[3, 3]; [3, 3, 3] 2 [9, 27] 2 ] 
as their IPAD and nuclear rank between 2 and 4. All the Schur children of 155 of these have the 
same IPAD, so are settled and they contribute 2048/59049 to line (8) above. The Schur children 
of the other 43 include [27, 27], so do not count towards (8). The IPADs of the remaining Hi are 
not less than or equal to this IPAD and so (8) is also complete. 

The IPAD of H2 is that on line (3) and all its children have the same IPAD. It therefore 
contributes Meas(i?2) = 64/729 to (3). None of the other Hi has small enough IPAD that their 
descendants could have IPAD as in (3), and so (3) is proven. 
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The IPADs of Hq and H7 are both that given in line (10). All the children of H 6 have IPADs 
involving [9,9], whereas the IPADs of all the children of H7 are settled as (10). It follows that 
this IPAD has measure Meas(if7) = 16/729, proving (10). 

As for cases (5) and (6), these come from further investigation of descendants of Hq and H4 
respectively. In each case, the group has a unique Schur child, which then has 6 Schur children. 
These all have the respective IPADs. In each case, 3 of the 6 are terminal, and the other 3 each 
have one Schur child. Two of those are settled, whereas the remaining group has larger IPAD. 
Thus 5 of the 6 Schur grandchildren of each Hi, whose measures are each 64/729, contribute to 
(5) and (6) respectively and the remaining grandchild, whose measure is 64/6561, does not. Thus 
the IPADs in (5) and (6) each have measure 64/729 - 64/6561 = 512/6561, and (5) and (6) are 
proven. 

IPADs (2), (7), (9), (11), (12), (13), and (14) above must come from descendants of Gi- This 
has 22 Schur children. We call these Ji,..., J22 hi accordance with O'Brien's ordering. Only 
J10, J11, and J12 have IPADs less than or equal to (in fact equal to) that of (2). The last two are 
terminal and the unique Schur child of J\q has larger IPAD. Thus, the IPAD of (2) has measure 
Meas(Jn)+ Meas(Ji 2 ) = 256/2187, and (2) is proven. 

The unique Schur child above has IPAD [[3, 9]; [3, 3, 9] [3, 9, 9] [3, 27] 2 ]. A Schur descendant 
of G2 with IPAD in line (9) has to descend from this child (by comparing the IPADs of the 
other Ji). It has 9 Schur children, of which 6 have the IPAD of (9). The others have IPAD 
[[3, 9]; [3, 3, 9] [9, 9, 9] [3, 27] 2 ], which is incomparable. Two of these are terminal, the other settled, 
and so this proves line (12). Of the remaining 6, there are 4 terminal groups, 1 settled, and 1 
with a unique Schur child with larger IPAD. Summing the measures of the first 5 groups yields 
640/19683 and establishes (9). 

Case (7) can only arise from descendants of J5. It has 3 Schur children, with the 2 terminal 
ones having the desired IPAD and the other having larger IPAD. This establishes (7). 

Case (11) arises from descendants of J14 and J17, all of which are settled, and so its measure 
is the sum of their measures. Case (13) similarly arises from J13 and J\q, which are settled. 

As for (14), this has to come from descendants of J15 and J±s- Each has measure 64/6561 and 
their trees of descendants are identical. Each has a unique Schur child and 4 Schur grandchildren. 
Of these, 1 is terminal and 2 others settled with the desired IPAD. The children of the remaining 
group have larger IPAD, so we subtract its measure, 64/59049. Since 2(64/6561 — 64/59049) = 
1024/59049, (14) is proven. 

Note that none of the 14 given IPADs have first entry greater than or equal to [9, 9] and so 
no descendants of G3 will have one of these IPADs. Since the measure of G3 is 1/81 = 0.0123, 
the IPADs produced by its descendants will all have measure smaller than that of any of the 14 
given IPADs. □ 

The descendants of H\,H±, and Hq appear to follow periodic patterns that lead to the fol- 
lowing conjecture, which would complete the computation of measures of IPADs beginning [3, 3], 
since summing all their conjectured values gives 16/27 = Meas(Gi). 

Conjecture 4.3. (a) Ifk ^ 2, then IPAD [[3,3]; [3, 9] 3 [3 fc , 3 fe+1 ]] has measure 512/3 2fc+4 ; 

(b) Ifk ^ 2, then IPAD [[3,3]; [3, 3, 3] [3, 9] 2 [3 fc , 3 k+1 }] has measure 512/3 2fc+4 ; 

(c) Ifk ^ 2, then IPAD [[3,3]; [3, 3, 3] 2 [3 fc , 3 fe+1 ] 2 ] has measure 2048/3 4A;+2 ; 

(d) Ifk > 2, then IPAD [[3,3]; [3, 3, 3] 2 [3 fc , 3 k+1 ] [3 fc+1 , 3 fc+2 ]] has measure 512/3 4/c + 2 . 



15 



Nigel Boston, Michael R. Bush and Farshid Hajir 



Remark 4.4. 1. As noted, the measure of an IPAD is the sum of the measures of terminal and 
settled groups. If it only involves terminal groups, then it determines a finite list of groups having 
that IPAD. Sometimes, such as for lines (1) and (4) above, it determines a unique group. Now 
consider the IPAD in line (7), which corresponds to the two terminal Schur children of J5. An 
imaginary quadratic number field with that IPAD (such as Q(V — 17399)) therefore has one of 
these two groups as the Galois group of its 3-class tower, the first cases of a non-abelian 3-class 
tower of a quadratic field having 3-class length 4. This group has derived length 2. We have not 
found an IPAD consisting only of terminal groups of finite derived length exceeding 2. 

2. In [17], Koch and Venkov proved that if a 2-generated Schur cr-group is finite, then it 
has relations at depth 3 and k where k £ {3, 5, 7} in the p-Zassenhaus filtration. McLeman 
[18] conjectures that the group is finite if and only if both relations have depth 3. Computing 
dimensions of the first three factors of the Jennings series, we observe that every Schur descendant 
of Gi has its relations at this depth. The apparent combinatorial explosion in descendants of Hi 
then casts doubt on the "if" part of McLeman's conjecture. 

As for Schur descendants of G2, those not having both relations at depth 3 are precisely 
those descended from Jq, . . . , J9, J19, . . . , J 22- The combinatorial explosion in descendants of these 
groups lends support to the "only if" part of McLeman's conjecture. 

3. One might ask for the probability that a 2-generated Schur cr-3-group is finite. Searching 
through the tree, we find 90 descendants of G\ that are Schur cr-groups of 3-class at most 11, 144 
descendants of G2 that are Schur cr-groups of 3-class at most 8, and 222 descendants of G3 that 
are Schur cr-groups of 3-class at most 7. Their combined measure is slightly over 0.8533 and so, 
in this sense, there is at least an 85.33% probability that a 2-generated Schur cr-3-group is finite. 

As for an upper bound, it is natural, in the spirit of Golod and Shafarevich, to conjecture 
that "large" IPADs will correspond only to infinite groups, but one must be careful. Extending 
the above census slightly, we find that J\ has Schur cr-group descendants of 3-class 9 and order 
3 18 with IPAD [[3,243]; [3,3,3,81], [3, 729] 3 ]. Thus, having a rank 4 subgroup of index 3 (the 
highest rank possible by comparison with the free group) is not sufficient to imply that the Schur 
cr-group is infinite. 

4. The p-class tower groups possess the FAb property, meaning that every open subgroup has 
finite abelianization. There do, however, exist Schur cr-groups that fail FAb, for example, the free 
pro-p product G of cyclic p-groups, which have finite G/G' but infinite G' /G". Our conjecture 
indicates that the total measure carried by all non-FAb Schur cr-groups should be zero. Whilst 
we have not yet proven this, evidence for it is provided both by the fact that infinite abelian 
groups account for zero of the original Cohen-Lenstra measure and by the above conjecture, 
which indicates that groups with abelianization [3, 3] and with an index 3 subgroup with infinite 
abelianization account for zero of our measure. 

5. Computations 

As evidence for our conjectures we have collected numerical data in the case of the smallest odd 
prime p = 3. For imaginary quadratic fields K with 3-class group of rank 2 and discriminant dx 
satisfying \cLk\ < 10 we have computed the 4 unramified cyclic extensions of degree 3 over K 
and their 3-class groups. By class field theory, this yields the IPAD for the Galois group Gk- 

Computations were carried out using the symbolic algebra package Magma [3] (Version 2.16) 
running on 12 x 2.8 GHz Quad-Core Intel Xeon processors running OS X Server 10.6.7. Each 
class group computation for an extension was carried out by a single Magma process assigned 
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to one of the 48 available cores. The computations took place over a 10-month period although 
there were some short breaks when some or all of the cores were not in use. 

Experimentation early on indicated a large amount of variation in the running times for the 
class group computations so the decision was made to set an arbitrary upper limit of 200 hours 
on each individual computation (although part way through the fifth interval of discriminants 
below this was increased to 300 hours). As a result, only partial IPAD data was obtained for 410 
of the 3190 fields examined. For 189 of these, the IPAD computation was almost complete with 
3-class group data for only one of the 4 extensions missing. 



Table 1. Census of the most common IPADs. 
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We now present a summary of the data collected. The first table is a census of the most 
common IPADs. The second lists their relative proportions obtained by dividing through by the 
total number of fields examined. In addition, the last column of the second table lists the values 
predicted by our conjectures as computed in Theorem 4.2. We have broken down the interval 
1 < \d K \ < 10 6 into 5 subintervals h, h, h, h and h where Ij = {dx | (j - 1) • 2 • 10 5 + 1 ^ 
—dx ^ j ■ 2 • 10 5 }. The intermediate columns show the frequencies for these subintervals. Fields 
for which only partial IPAD data was obtained due to time constraints are counted under the 
heading "Incomplete IPADs". 

While there is certainly not exact agreement between the numerical and theoretical values, 
we still find this data promising. Given the relatively small size of the interval examined, one 
would not expect good convergence to the predicted limiting values. Indeed, if one takes a step 
back and simply examines the relative proportions of the four most common 3-class groups 
[3, 3], [3, 9], [3, 27] and [3, 81] for all fields in the given interval, one obtains the proportions 0.6332, 
0.2743, 0.0740 and 0.0107 respectively. However the theoretical values predicted by the Cohen- 
Lenstra heuristics are 0.5926, 0.2634, 0.0878 and 0.0293 respectively. Thus our IPAD census is 
automatically skewed towards those with smaller 3-class groups for this reason alone. 
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Table 2. Relative proportions of the most common IPADs. 





h 


h 


h 


h 


h 


Cumulative 


Predicted 


[3,3] 


[3,3,3] [3,9] 3 


0.2108 


0.2187 


0.1750 


0.1784 


0.1622 


0.1871 


0.1756 


[3,9] 


[3,3,9] 2 [3,27] 2 


0.1024 


0.1252 


0.1192 


0.0878 


0.1138 


0.1097 


0.1171 


[3,3] 


[3,3,3] 3 [3,9] 


0.1044 


0.0713 


0.1071 


0.0892 


0.0597 


0.0853 


0.0878 


[3,3] 


[3,9] 3 [9,27] 


0.1004 


0.0792 


0.0754 


0.0734 


0.0555 


0.0752 


0.0780 


[3,3] 


[3,3,3] 2 [3,9] 2 


0.0944 


0.0729 


0.0588 


0.0878 


0.0597 


0.0737 


0.0878 


[3,3] 


[3,3,3] [3,9] 2 [9,27] 


0.1004 


0.0681 


0.0709 


0.0576 


0.0583 


0.0693 


0.0780 


[3,3] 


[3,3,3] 2 [9,27] 2 


0.0321 


0.0238 


0.0347 


0.0245 


0.0356 


0.0301 


0.0347 


[3,3] 


[3,9] 4 


0.0361 


0.0269 


0.0271 


0.0273 


0.0199 


0.0270 


0.0219 


[3,27]; [3,3,27] 2 [3,81] 2 


0.0201 


0.0285 


0.0302 


0.0288 


0.0228 


0.0263 


0.0390 


[3,9] 


[3,3,9] [3,9,27] [3,27] 2 


0.0341 


0.0254 


0.0362 


0.0115 


0.0256 


0.0260 


0.0325 


[3,9] 


[3,3,9] [3,27] 3 


0.0402 


0.0301 


0.0226 


0.0101 


0.0128 


0.0219 


0.0195 


[3,9] 


[3,3,9] [3,27] 2 [9,9,9] 


0.0321 


0.0174 


0.0166 


0.0144 


0.0171 


0.0188 


0.0195 


[3,9] 


[3,3,3,3] [3,27] a 


0.0100 


0.0190 


0.0196 


0.0129 


0.0213 


0.0169 


0.0195 


[3,9] 


[3,9,27] [3,27] 3 


0.0120 


0.0206 


0.0121 


0.0173 


0.0185 


0.0163 


0.0173 


Other IPADs (49 types) 


0.0402 


0.0967 


0.0845 


0.1036 


0.1010 


0.0878 




Incomplete IPADs 


0.0301 


0.0761 


0.1101 


0.1755 


0.2162 


0.1285 





A complete file containing the fields (listed by discriminant) along with the corresponding 
IPAD data (complete or partial) and defining polynomials for the extensions can be obtained by 
following links on the authors' web pages. We are in the process of attempting to capture some 
of the fields with incomplete IPAD data by increasing the time limit. 
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grateful to Jonathan Blackhurst for providing the Appendix. We would also like to thank Joann 
Boston for drawing the figure in Section 2. 

Appendix. On the nucleus of certain p-groups 

Jonathan Blackhurst 



In this appendix we prove the proposition that if the Schur multiplier of a finite non-cyclic 
p-group G is trivial, then the nucleus of G is trivial. Our proof of the proposition will use the 
facts that a p-group has trivial nucleus if and only if it has no immediate descendants and that 
a finite group has trivial Schur multiplier if and only if it has no non-trivial stem extensions, so 
we will begin by recalling a few definitions. For the definition of the lower p-central series and 
p-class of a group, we refer to section 2 of the article. 

Definition. Let G be a finite p-group with minimal number of generators d = d(G) and pre- 
sentation F/R where F is the free pro-p group on d generators. The p-covering group G* of G is 
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F/R* where R* is the topological closure of R P [F, R], and the nucleus of G is P C (G*) where c is 
the p-class of G. The p-multiplicator of G is defined to be the subgroup R/R* of G*. The Schur 
multiplier M{G) of G is defined to be (R n [P, F] ) / [F, R] . A group C is a s£em extension of G 
if there is an exact sequence 

where K is contained in the intersection of the center and derived subgroups of C. 

We will need to recall some basic properties of Schur multipliers and p-covering groups. First, 
for a finite group G, the largest stem extension of G has size |G||A^(G)|. Hence, the Schur 
multiplier of a finite group G is trivial if and only if G admits no non-trivial stem extensions. 
Second, every elementary abelian central extension of G is a quotient of G*. By this we mean 
that if H is a ci-generated p-group with elementary abelian subgroup Z contained in the center 
of H such that H/Z is isomorphic to G, then H is a quotient of G*. Every immediate descendant 
of G is an elementary abelian central extension of G, hence is a quotient of G*. A subgroup M of 
the p-multiplicator of G is said to supplement the nucleus if M and the nucleus together generate 
the p-multiplicator, that is MP C (G*) = R/R*. The immediate descendants of G can be put in 
one-to-one correspondence with equivalence classes of proper subgroups M of the p-multiplicator 
of G that supplement the nucleus. The equivalence relation comes from the action of the outer 
automorphism group of G* , so M and iV are equivalent if there is an outer automorphism a of 
G* such that a(M) = N. The reader is referred to O'Brien [19] for more details. 

With these preliminaries in place, we can show that the non-cyclic hypothesis in our propo- 
sition is necessary by considering the finite cyclic p- group G = 7L/p c 7L. The Schur multiplier is 
trivial since in this case F = Z so [F, F] is trivial. On the other hand, the nucleus is non-trivial 
since in this case F = Z p and R = p c Z p so R* = p c+1 Z p and G* = F/R* = Z/p c+1 Z which 
implies that P C {G*) = p c G* is non-trivial. 

Proposition: Let G be a finite non-cyclic p-group. If the Schur multiplier of G is trivial, then 
the nucleus of G is trivial. 

Proof. We will prove the following equivalent assertion: if the nucleus of G is non-trivial, then G 
has a non-trivial stem extension. We divide the problem into two cases depending on whether the 
abelianization of G has stabilized; that is, whether the abelianization of an immediate descendant 
of G can have larger order than the abelianization G ab of G. We will see that this is equivalent 
to whether or not G ab ~ (G / P c -i(G)) ab where G has p-class c. 

CASE 1: Suppose that G ab ~ (G/P c _i(G)) a6 and that the nucleus of G is non-trivial. Since the 
nucleus is non-trivial, G has an immediate descendant C and we have the following diagram 

K ^ C ^ G 

where K = P C {C). Note that since C / P k {C) ~ G / P k {G) for k < c, we have that (C / P c - 1 {C)) ab ~ 
(C/K) ab . If P c _i(C) were not contained within the derived subgroup C' of C, then its image 
PZ7(C) in C/C' would be non-trivial. Since K = P c _i(C7) p [C*, P c _i(C)], the image K of K would 
be pZ[{Cy and thus would be stricly smaller than P^(C). Now (C/H) ab ~ (C/C')/H for any 
H <C, so, replacing H with K and P c _i(C), we see that {C / P c - 1 (C)) ab would be smaller than 
(C/K) ab , contradicting that they are isomorphic. Thus P c _i(C) < C', hence K < C', so C is a 
stem extension of G. Since G has a non-trivial stem extension, its Schur multiplier is non-trivial. 
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CASE 2: Suppose that G ab (G / P c ^(G)) ab . Let 

1 -»• R-> F -»• G -»• 1 

be a presentation of G where F is free pro-p group on d generators and d is the minimal number 
of generators of G. Induction and the argument in the preceding case shows that (G / Pk(G)) ab 
is strictly smaller than (G / Pk+i(G)) ab for any k < c. Furthermore, since the image Pk+i(G) of 
Pk+i(G) hi G/G' is Pk(G) p , there must be a generator b of F such that the image of in G 
lies outside G'. Now consider R* = R P [F,R] and let G* = F/R* be the p-covering group of G. 
We have the following diagrams: 

1 -»• iT -> F -»• G* -»• 1 

and 

1 -»• i2/iT -»• G* -»• G -»• 1 

We now show that the image of 6^ in P C (G*) is non-trivial so G has non-trivial nucleus. Let 
G have abelianization isomorphic to Z/p ni Z x • • • x Z/p Hd Z. Consider the topological closure 
S of R U [F, F]. Then F/5 is isomorphic to G ab . The group Z/p Ttl+1 Z x • • • x Z/p nd+1 Z is an 
elementary abelian central extension of F/S. This implies that V lies outside S* = S P [F, S]. 
Since R C 5, we have that R* C S* . Hence 6^° lies outside R* so it has non-trivial image in G*. 
Since its image lies inside P C (G*), this group is non-trivial. 

We have shown that G has non-trivial nucleus. Now let a be a generator of F independent 
of b — i.e., one that doesn't map to the same element as b in the elementary abelianization of 
F — and let M be a proper subgroup of R/R* that contains the image of b pC [a,b pC ] and that 
supplements the subgroup of R/R* generated by the image of bP c (so M and the image of \P° 
generate R/R*). Now consider C = G* I'M. Letting K = (R/R*)/M, we have the following 
diagram 

l^K^G^G^l 

Since G* is a central extension of G and G is a quotient of G* , C is also a central extension of G. 
Furthermore, \K\ = p. Now let M be the subgroup of F corresponding to M under the lattice 
isomorphism theorem. Then we have the following diagram: 

l^M^F^C^l 

Since M does not contain bP c , its image in C is non-trivial. Since G has p-class c, the image of 
bP is trivial in G. Also since \K\ = p, the image of the powers of bP c constitute K. Since M 
does contain b pc [a,b pC ], the image of W c in G equals the image of [bP c , a], hence K lies in 
the derived subgroup of G, so G is a non-trivial stem extension of G. Consequently, the Schur 
multiplier of G is non-trivial. □ 
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